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Abstract. We study the growth of a population of bacteria in a dynami- 
cal hostile environment corresponding to the immune system of the colonised 
organism. The immune cells evolve as subcritical open clusters of oriented per- 
colation and are perpetually reinforced by an immigration process, while the 
bacteria try to grow as a supercritical oriented percolation in the remaining 
empty space. We prove that the population of bacteria grows linearly as soon 
as it survives. In this perspective, we build general tools to study dependent 
percolation models issued from renormalization processes. 



1. A GROWTH MODEL IN DYNAMICAL HOSTILE ENVIRONMENT 

Wc consider the following interacting particle system: at time n = 0, a partic- 
ularly fertile bacterium (represented here by a type 1 particle) is submerged in a 
population of immune cells (type 2 particles) that are going to impede its develop- 
ment. The immune cells are not very fertile but benefit from a constant immigration 
process. Our aim is to find conditions that ensure, when the bacteria survive, that 
their growth is linear. 

Thus, our system is described by a discrete time Markov chain taking its values 
in {0,1, 2} z . The time is indexed by N = {0, 1, 2, . . . } and wc also note N* = 
{1,2,3,...}. The transition between two states is in two steps. First, between 
time n and time n + l/2, each particle tries to colonize its neighbor sites: it succeeds 
with probability p if it is a type 1 particle, and with probability q if it is a type 
2 particle. All events are independent, and in case of conflict, the type 2 particle 
wins. Next, between time n + l/2 and time n + 1, the immigration of type 2 
particles occurs: on each site, a type 2 particle appears with probability a > 0, 
possibly taking the place of the particle previously occupying the site. Once again, 
all events arc independent. 

In the degenerate case where q = 0, we recover independent oriented percolation 
with parameter p, which provides a simple model for the spread of an infection. By 
classical arguments, there exists a critical probability p£ alt (d + 1) for the possibility 
for independent oriented percolation on 1 d x N to grow infinitely. Of course, we 
choose p > p£ alt (cf + 1) to avoid the almost sure extinction of the bacteria in the ab- 
sence of immune cells. Hence, if q = 0, we know that the bacteria survive with pos- 
itive probability, and when they survive, their growth is linear. These results have 
been proved for the supercritical contact process by Bezuidenhout-Grimmett p] 
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and Durrett [8], and can readily be transposed for supercritical independent ori- 
ented percolation. 

On the contrary, wc take q < pt: alt (d+1) , which corresponds to the poor virulence 
of type 2 particles. However, the constant immigration rate a guarantees that type 
2 particles are always present in the organism. 

Let us now describe the model more formally. We work, for d > 1, on the 
following graph: 

• The set of sites is V d+1 = {(z, n) G Z d x N}. 

• We put an oriented edge from (z\, n\) to (z2,n 2 ) if and only if n 2 = n\ + 1 
and ||z 2 — zi||i < 1; the set of these edges is denoted by E^T 1 . 

Define ~$l d in the following way: in li d , there is an oriented edge between two 
points z\ and z 2 in Z d if and only if \z\ — z 2 \i < 1- The oriented edge in Efjt 1 
from (zi,ni) to (z 2 ,n 2 ) can be identified with the couple ((zi, z 2 ), n 2 ) G E d x W. 
Thus, we identify fl^jj: 1 and ^xN*. 

We set n = {0,1}^" x {0,1}^" x {0, 1}^ and we endow the set fl = & N ' 
with its Borel c-algebra for the product topology. We consider the probability 
P = Pp.g.a = , where 

v = u p>q>a = B{pf td ® B{qT td ® B(a)^ d 

and where B{p) stands for the Bernoulli law with parameter p. 

Starting from the initial configuration x G {0, 1, 2} z , we define the Markov chain 
(Vn)n>o taking its values in {0, 1, 2} z<i by 

rfc = x and r)l +1 = f{ql,w n+1 ) 
where / : {0, 1, 2} z<i x^{0, 1, 2} z " is defined as follows: 



2w£, 



max 



2 max(c4 i ' fc) : ||i - fc||i < 1, Xi = 2), 
max(wj' ,<: ' : \\i — k\\i < f, Xi = I) 



Note that type 2 particles do not see type 1 particles in their evolution, which ex- 
plains why type 2 particles are assimilated to an environment. For two disjoint sub- 
sets Ei , Ei of Z d , we also use the notation r] El ' E2 = rjlf 1 +21e2 . We denote by "qf 1 ^ 2 
(resp. rj E2 n ) the set of sites occupied by type 1 particles (resp. by type 2 particles) 

at time n, and we consider the evolution of the bacteria population (iJi°n' )n>o : 
can this process survive ? Does it grow linearly when it survives ? We naturally 
introduce the following extinction time and reaching times: 

r E ^ 2 = mf{n > : ^f 2 = 0}; 
VyeZ d t E ^ E2 {y) = inf{n>0: ye^ 2 }. 

Note that a i-> P p . ? . q (t ] Ei ' B2 = +00) is non- increasing and exhibits a phase tran- 
sition. We first prove that this phase transition does not depend on the initial 
configuration E 2 of the environment: 
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Theorem 1.1. For every p > p~c alt (d + 1) and every q < pc alt (d + 1), 

Va G [0, 1] Pp^aK '^ 01 = +oo) > P P , q A T i = > 0. 

We thus define a c (p, q) = sup{a > : P P! g,a(r^ = +oo) > 0}. 
Our main result is the following: 

Theorem 1.2. For every p > p^ alt (d + 1) and every q < p^ alt (d + 1), 

< a c {p,q) < 1. 

Moreover, for every a < a c (p,q), there exist positive constants A,B,C such that 
for every E C Z d \{0}, 

(1) Pp,9,a(n° ,B = +0O) > 0, 

(2) ^ P , q A T i E = +°°, ti E (x) > 0\\x\\i +t) < Aexp(-Bt), 

(3) F Piqia (t < t°' e < +oo) < Aexp(-Bt). 

We thus prove that if the immigration of type 2 particles is not too important, the 
bacteria population survives with positive probability, and, when it survives, grows 
linearly, as it happens in the absence of immune cells. We can also explain this 
model in terms of dependent oriented percolation: on the oriented graph Z d x N, we 
erase for each site (z, n) G Z d x N, with probability a, the finite cluster of oriented 
percolation with parameter q starting from (z, n). The remaining random oriented 
graph is then given to the type 1 particle, which tries to develop as an oriented 
percolation with parameter p. Thus the growth of type 1 particles can be seen 
as a dependent oriented percolation model, with an unbounded but exponentially 
fast decreasing dependence. Our result ensures the linear growth of this oriented 
percolation when it percolates. 

A natural question is then the existence of an asymptotic shape result: 

Conjecture 1.3. For every p > pt : alt (d + 1), for every q < p^ alt (d + 1) and every 
a G (0, a c (p, q)), there exists a norm fi on M. d such that for any two disjoints subsets 
Ei and E 2 in Z d with E\ ^ 0, we have for s > 0: Pp, g , Q (.|T : | El '" E2 = +oo) almost 
surely, for every large enough t, 

(1 - 6)^(0, 1) C X -B t c (1 + e)B M (0, 1), 

where B t = {x G Z d : tf uE2 {x) < t} + [-1/2, l/2] d . 

We think that this result can be proved with subadditive methods similar to 
the ones we used in the case of the contact process in a random environment - see 
Garet-Marchand [IT] . 

We can find a certain number of similar competition mechanisms in the literature 
under the name of hierarchical competition (see Durrett-Moller [5]), of contact pro- 
cess (or oriented percolation) in a dynamical random environment (see Broman [3] , 
Luo [IT], Remenik [TB], Steif-Warfheimer [Jj5]), or without any specific denomina- 
tion (see Durrett-Swindle [TU], Durrett-Schinazi [7]). The common characteristic 
of these models is that one type of particles (here type 2 particles) evolves in a Mar- 
kovian way, and that the second type evolves as a contact process or an oriented 
percolation in the remaining empty space. 

In our paper, we are going to use renormalization techniques. This is not sur- 
prising: the efficiency of such techniques in the study of particle systems has been 
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known for long, see for instance Bramson-Durrett [2] , or Durrett [U [9] , and the 
use of renormalization is usual to prove that survival occurs with positive proba- 
bility. However, studying the system conditioned to survive can be subtle. Indeed, 
the renormalization procedures tend to destroy the independence properties given 
by the Markovianity and the tried and tested restart arguments described in Dur- 
rett [6] must be adapted with some care. While the general idea remains simple, 
the implementation is quite technical and, for the moment, there are no ready-made 
tools for this kind of situation. In the perspective of future works, we build tools 
in the spirit of the theorem of Liggett-Schonmann-Stacey |15j but in the context 
of dependent oriented percolations resulting from renormalization procedures - see 
Theorem [231 

2. Comparison and coupling results 

While the setting of static renormalization can be defined quite formally, there 
are other types of renormalization that are harder to classify: they all have in 
common to consider local events that cannot be defined in an absolute way, but 
rather depend on a local component and also on the past of the renormalization 
process. This past can be associated to a time line as in Bczuidcnhout-Grimmett p] 
and Durrett [8], or to a sequence of spatial boxes as in Grimmett-Marstrand [13]. 

After renormalization, we are led to study a dependent oriented percolation pro- 
cess. The fact that this process survives with positive probability can be proved 
quite directly from the comparison result of Liggett-Schonmann-Stacey [15] . How- 
ever, when one wants to study the oriented percolation process conditioned to 
survive, things are more intricate: our Theorem 12.51 gives thus a general setting 
to ensure that "conditioned on its survival, the oriented percolation process on 
Z d xN built from the renormalization process stochastically dominates an indepen- 
dent oriented percolation process with parameter as large as we want". The aim 
is of course to transfer the properties of the supercritical independent percolation 
process to the dependent percolation process. 

We work on the graph Z d x N, as defined in the introduction. We consider 
O = {0, l}*ait endowed with its Borel cr-algebra and the probability 

p p = s(p)^r ; 

the edges such that u> e = 1 are said to be open, the other ones are closed. For 
two sites v,w in Z d x N, we denote by v — > w the existence of an open oriented 
path from v to if. The critical probability is denoted by pt alt (d + 1). The time 
translations 9 n on n are defined by 6»„((w (ejfc) ) eg ^ = (v(e,k+n)) ee $d tk >y Wc 
set, for n £ N and x G Z d , 

C n = {yeZ d : (x,0) -> (y,n)}, 

sz d = u P* 

t x = min{n e N : ^ = 0}, 

0<k<n 

k: = (^nef)u((z d \On(z d \^)). 

As for the contact process, (H^) n >o and (K%)n>o grow linearly in case of survival: 
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Lemma 2.1. We consider independent oriented percolation on7L d x N. For every 
p > pt alt (d+ 1), there exist strictly positive constants A,B,C such that for every 
x G 7L d , for every L,n > 0: 

V p (T* = +oo,[-L,L] d tKZ L+n ) < Ae- Bn 

F p (T x = +™,[-L,L] d £HZ L+n ) < Ae~ Bn . 

Proof. For the contact process, Durrett [8] showed how to deduce an analogous 
result from the construction of Bczuidenhout-Grimmett [1]. As explained in pQ, 
the proofs remain valid for oriented percolation, which is the discrete-time analogous 
of the contact process. □ 

We now recall the comparison theorem of Liggett-Schonmann-Stacey [15j . In 
the following, for two edges e and / in ~fil d , we denote by d(e, /) the distance for 
||.||i between the middles of the edges e and /. 

Proposition 2.2. Let d > 1 be fixed. For every M > 1, there exists a function gu 
from [0, 1] to [0, 1] with lim gu{q) = 1 and such that if fi is a probability measure 

q-H 

on fl — {0,1}^ satisfying: for every e G ~§l d , (J,((J e = d(e, /) > M) > q, 

then \i stochastically dominates a product of Bernoulli law with parameter gu (q) ■' 

H>B{g M { q )T td . 

Relying on this theorem, we are going to prove analogous results for a certain 
class of dependent oriented percolations: 

Definition 2.3. Let d > 1 be fixed. Let M be a positive integer and q G (0, 1). 

Let (0, J 7 , P) be a probability space endowed with a filtration (Gn)n>o ■ We assume 
that, on this probability space, a random field e! _-g d n>1 taking its values in 

{0, 1} is defined. This field gives the states - open or closed - of the edges in 
We say that the law of the field (W™) -g d n>1 is in Cd(M , q) if it satisfies the two 
following conditions. 

• Vn > l,Ve G t d W? G Q n ; 

• Vn > 0, Ve G ~i d ¥[W? +1 = l\G n V a(W} l+1 , d(e, f) > M)] > q, 

where a(Wj + , d(e,f) > M) is the a -field generated by the random variables 
WJ +1 , with d(e,f) > M. 

First, we give a stochastic comparison between fields in Cd(M, q) and Bernoulli 
product measures: 

Lemma 2.4. Let d, AI > 1 be positive integers and q G (0, 1). 

If the distribution of (W") eG ~^ d n>1 belongs to Cd{M,q), then for each n, the 
distribution of the field (W™ +k ) e ^-g d fc>1 conditioned by Q n stochastically dominates 

B{gM(q))®~^ a <* , where the function gj\j has been defined in Proposition \2. 6 A 

Precisely, for each n > 0, for each A G Q n , and each non- decreasing bounded 
function f , we have 

E w [l A (fo9 n )} > F(A) f f dB(g M {q)r td ^ ■ 

J {0,1} "it 
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Proof. Let E = {0, 1}^ , q' = gAi(q) and fix n > 1. Wc will show that for each non- 
negative integer k, for every non-decreasing bounded function / that only depends 
on the k first time coordinates, we have 

E[l A f{W n+1 , W n+2 , . . . , W n+k )] > P{A) J f dB{q')®^\ 

When k = 0, / is constant and the result is obvious. 

Suppose the result holds for k and let us prove it for k + 1. 

Let h be a non-decreasing bounded function on E k+1 and consider A € Q n . Since 
we work on a Polish space, we can disintegrate P with respect to the a- field Q n +k- 
then, wc have 

E[l A h(W n+1 ,...,W n+k+1 )} 
= E[l A E[h(W n+1 , w n+k+1 )\g n+k ] 

h(W n+1 {J), W n+k {J), W n+k+1 (uj')) dP G "+ k ^(uj') d¥(uj) 
h(W n+1 (u), . . . ,W n+k (uj),W n+k+1 (u;')) dP G ^ k ^{J) dP(w). 



a Jn 



a Jn 

Since we supposed that the distribution of (W'™) n>1 belongs to Cd(M,q), the 
distribution of (W'" +fe+1 ) under p£™+<"" satisfies, for every fixed oj, the as- 
sumptions of the Liggctt-Schonmann-Stacey comparison Theorem (Theorem 1 2. 2 [) . 
Thus, it stochastically dominates B(q')®~^ d , which gives 

h{W n+1 (cj), . . . , W n+k (u), W n+k+1 (J)) dP e "+ fc -"V) 
> / h{W n+1 {u),...,W n+k {u),x) dB{q'f td {x) = f(W n+1 (uj),...,W n+k (uj)), 

J E 

where / is defined by 

(4) f( yi ,...,y k )= [ h(y ll ...,y kl x)dB(qT lld (x)- 



Thus we obtain 

E[l A h(W n+1 , . . . , W n+k )} > [ f{W n+ \ . . . , W n+k ) dP. 

J A 

But by the induction assumption, 

f(W n+1 , . . . , W n+k ) dP > P(A) [ f( yi , ...,y k ) d(B(qT^ d )' 



which, from Definition gives the desired result. □ 

Then, we associate to every {0, l}-valued random field (W™)^^ n>l an oriented 
percolation process (£n(^0)™>i = (£n)n>i starting from (0 Z d, 0) and defined in the 
usual way: 

e = {o} 

C +1 = {x e Z d : 3y e C W££ = l}. 

For simplicity, we will often say "oriented percolation in Cd(M, q)" instead of 
"oriented percolation associated to a field \ G Ca{M, q)" . 
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We define the extinction time of the oriented percolation associated to W and 
starting from (Oz<j,0): 

t°{W) = t° = m£{n > 1 : C = 0}. 

The following result allows a coupling between surviving dependent percolation in 
Cd(M,q) and supercritical Bernoulli percolation: 

Theorem 2.5. Let d, M > 1 be fixed positive integers and let q £ (0,1) be such 
thatg M (q) > pi alt (d+ 1). 

There exist positive constants /3,7 such that for each field x £ Cd(M,q), we can 
find a probability space where live afieldW = (^"J^^^j , afield iW' e n ) ee ^ dn ^ v 

a N-valued random variable T and a Z d -valued random variable D such that 

• \\D\\x < T and E[cxp(/3T)] < 7 ; 

• The field (W™) n>1 follows the distribution x andF(T°(W) — 00) > 0; 

• T = t°(W) on the event {t°(W) < +00}; 

• Conditioning by {t (W) = +00}, the field {W'J 1 ) eG ~^d n>1 has the same dis- 
tribution as independent oriented percolation with parameter g m (?) starting 
from (0 z <j,0) and conditioned to survival; moreover, on {t°(W) = +00}, 
we have 

Vn>0 e T+n (W)DD + C(W'). 

This theorem gives information on the cluster starting from the origin when it 
is infinite, and also controls its height when it is finite. 

Proof. Define q' = gjvf(g). 

Let Ex,...,E n be finite subsets of Z d . We define E = [E\, . . . , E n ) and \E\ = n. 
The event 

a e = 'n' {£> = Ei] 

is in Q n ; on this event, the history of the directed percolation process starting from 
(0zd,0) up to time n is characterized by E. We call that E an history. 

From now on, we only consider histories satisfying x(Ae) > 0; for such an 
history, we define a probability measure on {0,l} tdxN * by 

m E (B) = x ((W\ E \ +k ) K > 1 eB\A E y, 

we call it the law of the dependent oriented percolation with history E. Thanks to 
Lemma WM the probability measure the stochastically dominates B(q')®~^ xN . 

Thus, Strassen's Theorem ([20], see also Lindvall [16]) allows to build a law ve 
on ({0, l}^ d><N ) 2 with marginals m E and B(q')®~^ dxN and is concentrated on 
{ x ^ ?/}; with 

x > y O Ve e E d x N* x e > y e . 

For every history E, the law ve allows to make a coupling between the state of the 
bonds of dependent and of independent oriented percolations with common history 
E. Now, we can construct on the same probability space (il, T, P) a family of 

({0, l}^" d><N ) 2 -valucd independent processes ( Er q, E ri')E, that are indexed by the 
collection of all histories E, in such a way that for every history E, 

{ E 7) E fn\ law 

( E T£, E vT) e£ t*,n>l = V B- 
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We denote by t x the time where the independent directed percolation related 
to E rj' and starting from x dies. We write £,n( E r)) to denote the state at time n 
of the dependent percolation process with history E; thus, £,o( E i]) = Eim. We 
also denote by E N X = (£i( E r])), . . . ,^e t ^( e t])) the sequence of the configurations 
occupied up to time e t x by the dependent percolation process associated to 77 with 
history E, and denote by E L X its terminal configuration. 

In words, an history E and a point x being given, we run simultaneously the 
independent percolation associated to E, q and the dependent percolation associated 
to E T]' up to time e t x when the independent one dies. We then store the new history 
of the dependent percolation in E N X and its final state in E L X . 

Then, we put Eq = {0}, to = 0, xq = and recursively define 

• if ti — +00 then tj+i = +00, xi + \ = and £j_|_i = £j. 

• if t{ < +00 then ti + i = ti + £i r Xi ; if moreover £i r Xi < +00 and £i L Xi ^ 0, 
then 

x i+ i = iain e 'L x ' and e i+1 = (e. ll £i N Xi ), 

otherwise, we set Xi + i = and Ej + i = e,;. 
Then, we define 

K = m\n{k > 1 : tk+i = +00}, T = tx, and D = xk- 

For i < K and e G we put W e " = ^77™-** for n G [t,, 

Finally, for each 77 > 1 and each e G ll d , we define VTg™ = £K r)'J^ XK . 

This procedure, close to the classical so-called "restart argument" can be de- 
scribed as follows: starting from 0, we exhibit with a coupling between de- 
pendent and independent percolations up to time t\ = when independent 
percolation dies. Then, we record the history of the dependent percolation in e±, 
and pick some point x\ occupied by the dependent percolation process in the termi- 
nal configuration. We then construct another coupling 61 v between the dependent 
percolation and some new independent percolation process starting from xi, follow- 
ing this coupling until time £2 when the new independent percolation also dies. We 
can complement the history of the dependent percolation and get 62, then choose 
X2 occupied by the dependent percolation process in the terminal configuration, 
and so on. 

We will soon sec that K is almost surely finite; hence tx < +00 and tx+i = +00: 
this can occurs for two reasons: 

• either 6k t Xk = +00, which means that the independent oriented percola- 
tion starting from xk at time tx lives for ever (and so does the dependent 
oriented percolation by stochastic domination); 

• or €k t xk < +00 and £K L XK = 0, which means that the dependent oriented 
percolation died exactly at the same time as the independent oriented per- 
colation starting from xk at time tx 

This procedure stops either because we find a time tx when our Kth independent 
percolation process survives, or because the dependent percolation process died 
together with the independent one. 
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Let us denote by T n the er-field generated by the ( rj, r}')\E\< n - We have, for 
a > 0, 

E[cxp(a^T^)l {K>n] \r tn } 
= E[exp(a £ "r^)l {tii+1<+oo} |7iJ 
= E[exp(a e "r :E ")l {tre<+OOie „ i .„ #0i£ „ T x„ <+oo} |7i„] 

< l{K>n-i } J ' l {T o <+oo} exp(«r ) dB(qT tdxN ' ■ 

Thus, since q' > pt alt (d+ 1), if we put r = J l{ r o <+00 } exp(ar°) dB{q') 
we can choose a > small enough to have r < 1; then 

E[exp(ai„+i)l {if= „ +1} ] < E[cxp(a( £a T X0 + ■■■ + e "T*"))l {K>n }] 

< rE[exp(at„)l {if>n _ 1} ] < r n+1 , 

+ 00 

then E[exp(aT)] < ^V+ : 



1 -r 

i=0 

Particularly, since A < T, we get the existence of exponential moments for A, and 
the fact that A is almost surely finite. 

Stacking the conditional laws up, we can check that the field W has the desired 
distribution. 

Assume that t°(W) < +oo and A = k. Then < +oo and t^+i = +oo. 
For each n £ [i/-,+oo[, we have by construction {W™) — ( £k Ve" tk ) e( z~id- If 
£k L Xk 0, then tk+i = ifc + efc r :c ' ! = +oo, which implies that ek r Xk = +oo, which 
can not happen because t°(W) < +oo. Thus tk L Xk = 0, so t°(W) <t k =T. The 
inequality t°(W) > directly follows from the inclusion between independent and 
dependent percolations. Finally, if t°(W) < +oo, then T = t°(W). 

On the event {r°(T4 A ) = +00} , we have by construction D £ £j-(W), so the 
inclusion property gives V?i > £,T+n(W) D D + ££(W). Finally, noting that 
{t°(FF) = +00, A' = 71, £„ = A, x„ = x} C { B r a: = +00}, we get by independence 
that for every Borel set B in {0, lj-^ait , 

P(t°(W) = +00, A = n, e n = A, x n = x, W £ B) 
= F(t°{W) = +00, A = n,e n = A, i„ = x, E r]' £ (-x).B) 
= P(t°(W) = +00, A > 71, e„ = E,x n = x, E if £ (-.t).A, ^t 1 = +00) 
= F(t°(W) = +00, A > n, e n = A, x„ = x)P( B T ;r = +00, E r,' £ (-x).A) 
= P(r°(VF) = +00, K >n,e n = E,x n = x)P q ,(T° = +00, B) 

Along those lines, x.B = {(Ve+ X ) ee t^n>i : V ^ B}. 
Summing on all possible values for A, n, x, we obtain 

F(r°(W) = +00, W' £ B) = cP 9 ,(t° = +00, B), 

and further F(W £ B|t°(W) = +00) = F q ,(B\r = +00). □ 

3. Some properties of dependent oriented percolation 



The coupling Theorem l2.5l pcrmits to transfer some properties from supercritical 
independent oriented percolations to dependent oriented percolations in Cd{M,q) 
for q close to 1. Practically, those processes often arise after the use of a dynamical 
rcnormalization scheme. 
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As a by-product of the proof of Theorem 12.51 we can get information on the 
exponential moments for extinction times. For oriented Bernoulli percolation, a 
Pcicrls-like argument shows that 

(5) lim inf / l {T o <+oo} exp(/3r°) dP p = 0, 

which can be transposed to the dependent fields of C<j(M, q) as follows: 

Corollary 3.1. Let e > and M > 1. There exist (3 > and q < 1 such that for 
each x £ C d (M,q), 

E x [l {r o <+oo} exp(/3T )] < £. 

Proof. We observed in the proof of Theorem 12.51 that T = r° when {t° < +oo}. 
We also have the bound 

E x [l {T o <+oo} cxp(/?T )] < E x [e 0T ] < j^, 
with r = J l{ T o <+00 } exp(/?T°) dF gu r q y, the result then follows from ([5]). □ 

As a direct application of the coupling Theorem l2.5[ the linear growth of the set 
H n of points reached before time n, given in Lemma 12.11 for independent directed 
percolation, can be transposed to any dependent percolation in Cd(M,q): 

Corollary 3.2. Let d,M > 1 be fixed positive integers, and let q € (0, 1) be such 
that <7m(<?) > p^ alt (d + 1). There exist positive constants j3,D\,D2 and random 
variables (S v ) y£ %d such that 

Vy e Z d E[e psy ] < D 2 , 

and such that for each field \ G Cd{M, q), the directed percolation associated to \ 
satisfies: on the event {t v = +oo}, 

Vn e N y + [-Dm, D in ] d C H y Sv+n . 

Having in mind an accurate study of certain particle systems, it could be in- 
teresting to have estimates on the density of bi-infinite points in the dependent 
oriented percolation. Thus, we define 

G{x,y) = {ken 0, 0) (y, k) -+ oo} 
j{6,x,y) = inf{neN: Vfc > n |{0, . . . , k} n G(x, y)\ > 9k} 

Corollary 3.3. Let M > 1. There exist q < 1 and positive constants A, B, 0,(3 
such that for each x S Cd{M, qo), we have 

Vx,y€Z d Vn > P(+oo > 7 (6>, x, y) > (3\\x - y\\i + n) < Aer Bn . 

For instance, those estimates allow to study the large deviations of the asymp- 
totic shape of the contact process [H] . Considering Theorem 12.51 Lemma 13.31 will 
easily follow from the independent case. 

Lemma 3.4. We consider independent directed percolation on % d x N. There exist 
positive constants A, B, 9, f3 and p < 1 such that for every x, y £ T, d , 

(6) VneN P p (t x ^+oo, 1 (9,x,y)>p\\y~x\\ oc +n)<Ae- Bn . 
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Proof. We actually prove the following simpler result: there exists p close to 1, 
positive constants A, B,C',6 such that \/x £ Z d VYi G N 
(7) 



T° = +00 



< Ae~ 



Kp \ \k£{C'\\x\\ 00 ,...,C'\\x\\ ao +n: (0 Z ., 0) -> (x, k) -> co}| < 6n 

Let us show that {7J implies (|6]). We note that 7(0, x, y) has the same distribution 
as 7(6*, 0, y — x), that 8 < 1 and use ([7]): 

C" 

-° = +oo, 7(0,0, a:) > yNloo+n 

r° = +00, 3k > t-||x||oo + n 
{/ G {0..fc} : (0 Z d,0) -> (x,Z) -> +oo}| < 6k 

( t° = +00, 3k > n 

~ rp \ |{/e{C"W 0O ,...,C"W oo + A:}: (0 z a, 0) ->• (a, I) -+ +oo}| < 0fc 

< Tp f T° = +0O, 

- L r M |{le {C'IMU, . . . , C'UxlU + /c} : (Ozd, 0) -> (x, -> +oo}| < 0fc 

< ^^cxp(-Bfc). 

Taking /3 = C"/0, this proves ©. 
Let us now prove ((T)) . We define 

loo = {(ar,n) G V d+1 : Z d x {0} ->- (x,n) ->- 00}. 

One notes that if x G -K^ and (x, fc) G loo, then by the definition of the coupled re- 
gion, (0 Z d, 0) — > (x, k) — > 00. We take C = \l/C], where C comes from Lemma l2~Tl 
we choose any with < 6 < 1/4 then 

P p (r° = +oc, \{k£{C'\\x\\ 00 ,...,C'\\x\\ 00 +n}: (0 Z *, 0) (x, fc) oo}| < 0n) 

< P p (r° = +00, 3fc > C'llsHoo + |, A' fc 2 [-CC'||z|| 00 ,C'C'||s|| 00 ]'') 
+P p (|{fc G {C"j|x|| 00 + n/2,...,C , ||.T|| 00 +n} : (x, fc) G 7oo}| < fin) 

For the first term, we use Lemma \2. II 



- /' 



T 



(I 



2 

< £ P p (r° = +c», K o q x \\ BO+ kl[-CC'\\x\\ ao ,CC'\\x\\ 0O ] d ) 

k>n/2 

< Acxp(-Bk). 

k>n/2 

To control the second term, we use the following lemma: 

Lemma 3.5. Consider independent directed percolation on 1 d x N For each p G 
(0,1), there exists po(p) < 1 such that for each p > Po(p), 

V finite A c {0} x N P P {A n /«, = 0) < 16p |A|_2 . 

We omit the proof, which is classical. Basically, it is based on contour arguments 
- see for example Durrett |BJ. 
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With the notations of Lemma 1331 we then choose < p < 1 such that 2/? 1 / 2 < 1 
and obtain, for p > po(p), 

P p (|fce {C'\\x\\ 00 + ^,...,C'\\x\\ 00 + n} : (x, k) 6 7oo| < 6nj 

This concludes the proof of ([7]), and therefore of the Lemma. □ 

4. An abstract restart procedure 

We formalize here the restart procedure for Markov chains. 

Let E be the state space where our Markov chains (X x ) n >o evolve, where x E E 
denotes the starting point of the chain. We suppose that we have on our disposal 
a set O, an update function / : E x Q — > E, and a probability measure v on fi in 
such a way that on the probability space (fi, J", P) = (f2 N , B(£l N "), ^® N *), endowed 
with the natural filtering (J r n )n>o given by T n = o~(u i— > u>k '■ k < n), the chains 
{X%) n >o starting from the different states enjoy the following representation: 

{X§(u>)=x 

\X» +1 (w)=/(^(a;),w n+1 ). 

As usual, we define 9 : Q — > f2 which maps w = {oJ n )n>\ to 0w = (u) n +i)n>i- We 
assume that for each i e E. we have defined a (.F n )„>o-adapted stopping time 
T x , a Tt* -measurable function G x and a ^-measurable function F x . Now, we are 
interested in the following quantities: 

/ +°° if T k = +°° 

T o =0andT fc+1 = S T x +T x k (Q^ with x fc = otherwise; 

*^ k 

K x = inf{fc > : T x +l = +oo}; 
M* = G Xk (0T*)+F XXK (6 T *). 

k=0 

We wish to control the exponential moments of the M x, s with the help of expo- 
nential bounds for G x and F x . In numerous applications to directed percolation 
or to the contact process, T x is the extinction time of the process (or of some 
embedded process) starting from the smallest point (in lexicographic order) in the 
configuration x. 

Lemma 4.1. We suppose that there exist real numbers A > 0, c < 1, p > 0, /3 > 0, 
and that the real-valued functions (G x ) x ^e, {F x ) X £E defined above are such that 

( G{x) = E[exp(0G*)l {r . <+oo} ] < c; 
VxeE I F(x) = E[l {T , =+oo} cxp((3F x )} < A; 
{ T(x) = F(T X = +oo) > p. 

Then, for each x £ E, K x is V-almost surely finite and 

A 

E[exp(f3M x )} < < +oo. 

1 — c 

Before the proof, we note that we could give a statement about Markov chains 
avoiding the use of an update function, by working directly with the trajectory 
space of the Markov chain rather than with the generic underlying space: in that 
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way, V(T X = +00) would be replaced by F X (T = +00) and a lot of formulas would 
be simpler. However, the processes we plan to apply this lemma to are often built 
from a graphical construction (here, the f2 where the growth model lives) and the 
functions G', H~ we plan to apply the lemma to are defined from the graphical 
representation, and not from the Markov chain. 

Proof. We can assume without loss of generality that (3 = 1 . 
Let x £ E be fixed. At first, we have for each n > 

¥{K X > n\J-Tg] = P(T^ +1 < +oo| Tt» ) = P(2£ < +00, T X "{6 T *) < +oo\F T *) 
= 1 {t-<+oo}(1 - T(a; n )) 
< (1 -p)l {T x <+oo} = l{jsr»>„_i}(l -p), 

then ¥(K X > n) < (1 — p)P(K x > n — 1), which ensures that K x is P-almost surely 
finite. 

Let S 3 L 1 — I and, for k > 0, put 

S x k = cxp (j2 G Xi (0T*yJ 1 { ^ +1 <+oo } . 

We note that Sf, is Tt x -measurable. For k > 0, one has 

exp(M*)l {K . =k} = ^_il {r . fco ^ =+oo} exp(F»*), 
hence by the strong Markov property E[exp(M :c )l{x i =fe} l-^r^] = <5^_ 1 F(a:fc), then 

E[exp(M 2: )l{-x= = fe}] < AE[S%_i\. 
For fc > 1, the strong Markov property gives again 

nS x +1 \F T *J=S x k xG(x k+1 ), 

then E[S% +1 ] < (M[S%], and E[exp(M x )l {K , =k} ] < Ac k . We conclude the proof by 
summing on A;. □ 

5. Application to the Model 

5.1. Dependence to initial conditions. We first prove that the positivity of the 
probability of survival for the bacteria does not depend on the initial condition of 
the environment. We can note that Steif and Warfheimer [19] have proved a similar 
result for the model introduced by Broman [3] . 

Proof of Theorem\Tj\ Let p, q,a > be such that P p . q , a (T ' = +oo) > 0. We 
want to show that P Pi9iC[ (t ' Z = +oo) > 0. Let us denote by C n the event : 
"there exists x £ [— n, n] d such that 7L d x {0} is linked to (x,n) by open bonds of 
directed oriented percolation with parameter g" : by a time reversal argument, we 
get 

P p , g , Q (Cn) < (2n + l) d f q {T > n) < Aexp(-Sn), 
where T is the extinction time of some subcritical oriented percolation process with 
parameter q. We conclude that, if A n — H C k , 

lim P p . 9 . q (Ajv_i o6»i) = lim P p , g , a (^jv-i) = 1, 

N—t-\-oo N— >+oo 

whence lim P„.„. Q (r ' = +oo, o 6»i) = P„,„,a(r ' = +oo). 

N— y+oo ' ' 
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In particular, there exists N such that P p , 9 ,q(t ' = +oo,ylAr_i o 6\) > 0. Let us 
denote by B the event: "all the oriented edges issued from [— 3N, 3N] d x {0} are 
closed for the percolation with parameter q" . By independence, one has 

P P , 9 ,a(r - = +oo, Ajy-i o U B) = P P , 9 , Q (r ^ = +oo, A N ^ o 0i)P p , q , a (B) > 0. 

It remains to prove that t°' Z = +oo holds on this event. It is sufficient to 

prove that the processes (77°'^ )n>0 an( l {Vi'n)n>o coincide on this event; but 
because of the definition of the dynamics, it is sufficient to note that on the event 
(A N _i o 61) n B, we have 

Vn > 1 % „ n [-n, n] d = rg} {0} n [-n, n]\ 
which ends the proof. □ 

5.2. Outline of the proof of Theorem 11.21 The idea of the proof is to define 
a local block event with probability close to 1, that expresses the fact that if the 
bacterium occupies a sufficiently large area at a given place, it will presumably 
extend itself a bit further. If the associated block process percolates, then the 
linear growth is ensured by Theorem 12.51 With a restart argument, we will find a 
point of the space-time, not too far from the origin, where the bacterium occupies 
a sufficiently large area and where the associated block process percolates, which 
will give the desired result. 

The statement in Theorem 1 1 . 21 actually contains two results that must be proved 
separately. On one side, there is the fact that a c > 0, on the other side the fact that 
for a < a c , the process, when surviving, linearly grows. We can find in the literature 
many examples of block events similar to the ones we will use. Most of these papers 
take inspiration from the Bczuidcnhout-Grimmett article [I]: The critical contact 
process dies out. We think that for this kind of dynamical renormalization schemes, 
the existence of a coupling between the dependent oriented percolation of blocks 
and a Bernoulli oriented percolation conditioned to survive is barely explained in 
the literature. This led us to write Theorem 12.51 In Subsection 15.31 we focus on 
the case where a is small and the renormalization event simpler. The construction 
for a < a c , technically more subtle, is explained in Subsection 15.41 



5.3. Positivity of a c (the case of small a). We prove here that when a is 
small enough, P Pi g iQ: (r 1 ' u ' = +00) > and the growth is linear on the event 

f 0,Z d \{0} . 

{tj = +00}. 

5.3.1. The block event. 

Let I,L € W with I < L. Recall that the constant C is given in Lemma [2.11 
We let 

T = 6CL and J = 2(L + T). 

For k G Z d ,x G [-L,L[ d and u G Z d such that ||u||i < 1, we define the following 
event: 

3s E \-L,L[ d , 
2L(k + u) + s+[-I_,I} d Ci)i T 
^ +x+[ -ijr^\(2Lk +[ -JJ] d ) n {2 L(k + U ) + l-J,J] d ) = 
2Lk+[-L,L] d d U if+^l-iJf^Lk+l-J,^) 

0<t<T L ' T 



A(k,x,u) = < 
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Figure 1. A simulation with p = 0.7 and q = 0.25. 



If A(k,x,u) holds, we denote by s(k, x, u) an element s satisfying the condition 
above. 

Let us briefly explain the signification of the event A(k, x, u): obviously, n 1 ^ is 
non-decreasing with respect to A, non-increasing with respect to B, whereas ?y.f T 
is non-decreasing with respect to B. Thus, if A(k, x, u) holds and if one knows that 
at time 0, the block 2Lk + x+ [-1, 1] d is full of "1" and the block 2Lk + [—J, J] d 
contains no "2" , then one knows that analogous conditions will be fulfilled around 
2L(k + u) at time T. Of course, the idea is to follow a chain of such events in an 
oriented percolation and to draw a path ensuring the development of the bacteria. 

Lemma 5.1. For each p > pt : alt (d + 1), each q < pt alt (d + 1), and each e > 0, we 
can find integers I < L large enough and a > small enough such that for every 
k e 1 d , x e [-L, L[ d and u e 1 d such that \\u\\i < I, 



(8) 



V p ,q, a (A(k,x,u)) > 1 -£. 
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Moreover, as soon as \\k — > 4 + 18C, for every x, y € [— L, L] d , every u, v e Z d 
swc/i i/iai < 1 an,rf IMIi < 1; ^ e events A{k,x,v) and A(J,y,v) are indepen- 
dent. 

Proof. First note that V P} g }a (A(k, x, u)) = P p , g , Q (^4(0, x, u)), which allows to con- 
sider only the case n = 0. 

Under P P) q ia , the collection of random variables u>i = (uf n ) el -^ d ngN . ~~ resp. 
ui2 = (wf .„) e6 ^ d ngN , - has the law of the bonds of an independent directed per- 
colation with parameter p - resp. q. We realize these percolation structures on fi, 
keeping the notation of the introduction: thus, (Cn ( w i))n>o is under P p , g , a a di- 
rected Bernoulli percolation process with parameter p starting from the set A, and 
(t x (uJ2)) n >o is under P P , g ,a the extinction time for a directed Bernoulli percolation 
process with parameter q starting from x. 

Let £ > 0. We choose two integers /, L with I < L - their values will be fixed 
later. Define 



B(x, u) 



3s G 2Lu + s + [-1, 1] d C ^ +l ~ I ' I]d (u 1 ), 

V(y, n) e [-(4L + 2T), (4L + 2T)] d x {1, . . . ,T} 
w|' Tl = and r« o 6»„(w 2 ) < T/2, 

[-L,i] d C U Ct X+M '' ]Ii ^i)- 

0<*<T 



We will show that B{x,u) C A(0, x, u) and also that one can choose / and L in 
such a way that F p . q . a (B(x,u)) > 1 — e, which will give the desired result. The 
advantage of using B is that it does not deal with the competition process, using 
only the directed percolation and the immigration processes. Thus, it is easier to 
estimate its probability. 

Step 1. Let us show that B(x,u) C A(0,x,u). 

The existence of a convenient s for the condition of A(0,x,u) is given by B(x,u) 
for the oriented percolation with parameter p embedded in the model. We have 
now to verify that our event ensures that the type 2 particles can not disturb the 
progress of type 1 particles. 

Note A = x + [-1, 1] d and B = Z d \[—J, J] d . At time 0, the smaller distance 
between points in r/ 1 and ry^ is at least 2L + 2T — (L + I) > 2T. In the zone 

[— J, J] d , there is no immigration between time and time T, so 7^ ' t B and r^t get 
closer at a speed that does not exceed 2 per time unit; thus at time T, the type 2 
particles could not disturb the move of type 1 particles yet. 

It remains to see that r\2,T can not reach 2Lu + [—J, J] d . Remember that there 
is no immigration between time and time T in the area [— (4L + 2T), (4L + 2T)] d . 
Moreover, type 2 particles that arc outside [-(4L + 2T), (4L + 2T)] d at time do 
not have enough time to reach 2Lu + [—J. J] d at time T, so only type 2 particles 
that were already inside [— (4L + 2T), (4L + 2T)] d at time must be considered. 
But these ones are all dead at time T/2. This completes the proof of the inclusion. 

Step 2. Bounding the probability of B(x,u) from below. 

Remember that P = P p , g , a . We first choose an integer / large enough to have 
(9) Vx G Z d F(T x+[ - IJ]d (ui) = +oo) > 1 - e/12. 
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By the FKG inequality, P(Vy G [-I,I] d , T y (wi) = +00) > 0. Translation invari- 
ance and ergodicity of P then give 

lim F(3n £ [0, L] : Vy G mi + [-1, I] d , r y (wi) = +00) = 1. 

L— >+oo 



Then, let L\ > / be such that for each L > Li, 

P(3n G [0,L] : Vzj £ nu+[-I,I] d , r y (^i) = +00) > 1 - 



Let L> L\. By a time reversal argument, we have for each t > 
(10) 

3ne [(),£]: \ 3nG[0,L] 



nu 



[-IJ] d Ctifi^) J * \ \/yenu+[-I,I\ d ,Ty(uj 1 ) >n J " 1 12' 



Now, Lemma T2.ll gives the existence of some L2 > L\ such that for each L > L2, 
we have simultaneously 

¥(3y G [-2L,2L] d : r y ( Wl ) = +00, Lu+ [~2L,2L] d £ 

(11) < (4L + l) d P(r°M = +00, [-5L, 5L] d $_ tfg 0£ (wi)) < e/12, 
and F(3y G [-2L, 2i] rf : r y ( Wl ) = +00, [-L, L] d £ #£ CJ >i)) 

(12) < (4L + l) d P(r°(wi) = +00, [-31, 3i] d £ F| CL (wi)) < e/12. 

With JTUIl and (HJ), we get 

p( T *+[-^"( Wl ) = +oo, Vn G [0,L] Lu + ™+ £ ^^'^K)) 

< Ppyes+K/f: r y (wi) = +00, Lu + [-2L,2L] d £ K%.(ui)) 

+P(Vn G [0, L] Lu + nu + [-/, I} d <£ ^ {uj x )) 
e 

< - 
~ 6 

With (0 and (|T2"]>. we conclude that for each a: G [-£, L] d 

(13) f( H^-^Dl-L,^, \ >1 _s 

V ' \3ne[Q,L] (L + n)u+[-I,I] d c^ IJ] (^i) J ~ 3 ' 

Since q < p^ alt (e? + 1), there exist positive constants A, B such that for each L, 
F(3y E [-(4L + 2T),(4L + 2T)] d : t v {uj 2 ) >T/2) < (8L + 4T + l) d Acxp(-BT/2). 
One deduces that there exists some integer L3 > L2 such that for each L > L3, 

(14) P(3y G [-(4L + 2T), (41 + 2T)] d : ^(wa) > T/2) < e/3. 
Now fix L > L3 and choose a > small enough to have 

(15) P(3^,n)e[-(4L + 2T),(4L + 2r)] d x{l,...,r} ^ n = 1) < e/3. 

We conclude by putting (fig]). (fT4|) and ^T5j together. □ 
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5.3.2. Block events percolation. 

Let I < L be fixed integers. First, for each x 6 Z d , we will build a field 

\W(z,v.))n>i,zez d ,|M|i<i 

from the events defined above. The random variable W / n+ \ will give the state of 
the oriented bond between the macroscopic sites (z,n) and (2 + 11,71+1); those 
sites correspond to the coordinates of the boxes (2Lz,nT) + {—L 7 L] d x [1,T] and 
(2L(z + u), (n + 1)T) + [— L, L] d x [1,T]. The field (*W5 ilt) ) n > li , 6Z - i || u || I <i then 
defines a macroscopic dynamical dependent oriented percolation. 
For 1 £ Z d , we denote by \x\2L € Z d the unique integer such that 

x £ 2L[x] 2L + [-L, L[ d and {x} 2L =x- 2L[x] 2L £ [-£, 

We set dg([x] 2 L) = {x} 2 l and also dg(fe) = +00 for every k £ Z d that is not 
equal to [x]2L- Then, for each k £ T, d , each u £ Z d with ||u||x < 1 and each n > 1, 
we recursively define: 

. H = +oo, *W^J=1. 
• Otherwise, 

= min{s(fc - u,d*(k - u),u) o 9 nT : \\u\\i < 1, d*(k — u) ^ +00}. 

Let C/„ = o-(u)\ ,k , ui2 k , <^' k , e £ ~^ d ,x £ < nT). Note that conditionally to 
G n , the random variables X W^~\ et X W% + } are independent as soon as II A; — 7||i > 

(k,u) (<>, v ) 

4 + 18C. Then we take M = 5 + 18C, and prove the following lemma: 

Lemma 5.2. for each p > p^ alt (d + I), q < p^ alt (d + 1), and go < 1, we can find 
some integers I < L and a parameter a > such that for each x £ 1i d , 

the law of CW™) n>Q e( _-g d under V p , q , a belongs toC(M,q ). 

Proof. Note that for every x,k £ Z d , for each n > 1, the variable d x l (k) is Q n - 
measurable, and so does X W% .. 

Let us now consider x,k £ Z d , n > and u £ 7L d such that ||u||i < 1: Lemma ISTTl 
ensures that 

Ep,„«rw^ji^ vo-r^+s nil < i, iii-*iii > m)] 

= i^w^oo} + \*m<+^™^ w t^ = iK(k) < +00] 

= """{d*(fc)=+oo} + 1 {(i^(I)<+oo}Pp,9,a[^(^'^n(^)> w )]- 

With Lemma 15.11 one can find some integers I < L and a parameter a > in such 
a way that 

Ep^afWJ+^n VofWJ+J, Hj < 1, ||I -fella > M)] > ffl,. 

This completes the proof of the Lemma. □ 
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5.3.3. From macroscopic to microscopic scale. 

Proof of Theorem ] 1.2\ for small a. The inequality a c < 1 — 2 A 1 easily follows from 
a counting argument. Let p > p^ alt (d+ 1), q < p^ alt (d+ 1), and take M = 5 + 18C 
as previously. By Lemma l3.1[ we can find go < 1 with <7m(<Zo) > Pc alt (^ + 1) arL d 
/?o > such that for each field x S Cd(M, qo): 

(16) E x [l {T o <+oo} cxp(/3 T )] < 1. 

We choose I,L,a as determined by Lemma T5. 2 1 We will prove that for this a, the 
survival of the bacteria is possible, as well as the other announced estimates. 

Let x £ {0,1, 2} z be some configuration; we denote by Ei(x) the set of sites 
occupied by type 1 particles in configuration x. If Ei{x) ^ 0, we denote by j(x) 
the smallest point in E\{x) (in lexicographic order). Note that there exists c > 
such that 

(17) Vx E {0, 1, 2f d P P , g , Q « 4d T => i(aO + [-4T, 4T] d ) > c. 
Indeed, it is sufficient to open for uj\ every bond in 

B = (j(x),0) + [-AdT- l,4dT+ if x [0,4T], 

to close for loi every bond in B, and to forbid in ui^ every birth of type 2 in B: all 
of this corresponds to fixing a finite number of coordinates in lj, which can be done 
with a positive probability. 

If the event in ([T7|) happens, we have at time AdT a large box j(x) + [— AT, AT] d 
occupied by type 1 particles. From this box, we can start the macroscopic perco- 
lation by building the random field X W = ( 3 "f" o 04dT) ee -£ d Jl>0 - The choice 
we made for I,L,a and Lemma [5.21 ensure that X W belongs to Cd(M, qo). Since 
9u(qo) > pt alt (d + I), (ED gives 

Pp,,,a(7f = +oo) > P P , q AVi AdT 3 3{x) + [-AT,AT} d )P gMiqo) (r Q = +oo) > 0, 
which proves ([T]). 

To show the exponential estimates, we will apply Lemma 14.11 If E±(x) = 0, we 
let T x = +oo; otherwise, let 

x ( AdT if the event in (|17[) does not occur, 

~ | AdT + T x rtiWht 

6±dT otherwise, 

where t^( x ^ 2L represents the extinction time in the percolation X W starting from 
the macroscopic site [j(x)]2L containing j(x). 

For each x £ {0, 1, 2} z such that Ei(x) ^ 0, we have 

^(1° - +°°) > cP 3M(go )(r = +oo). 
We take G x = T x ; for < ft < f3 , Inequality JT5J| gives: 

Ep.g.cje^l^+oo}] < e ft4dT sup E x [l {r o <+oo} cxp(/3 r )] 

xeC(M, 90 ) 

< e^ 4dT /2 < 2/3 
provided that /3i is small enough. We take F = and for x ^ 0, 

F x =Tx S [j(x)]zL o 6> 4 ,iT 
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where S has been defined in Corollary 13.21 This corollary moreover gives the ex- 
istence of exponential moments for S. Thus, the restart lemma ensures that the 
variable 

M x = rpx + pVT R o ^ 

admits exponential moments. 

Let us begin to work on the event {rf = +00}. In that case, nf Tm is non-empty 

and, at time TJ> +4dT, the bacteria occupy a large box j (Vr* +4dr) + [~4T, 4T] d , 
from which the macroscopic percolation lives forever; moreover, 

M x =Tf < + Tx s biv h^ T)]2L o Or* +idT - 
By the definition of the macroscopic percolation, if the bond 

is open, then every point in the box 2Lk+ [-L, L] d is visited by the bacteria between 
time Tft+AdT+nT and time Tg +4dT+(n+l)T. In particular, using Corollary[3J2j 
it comes that 



VneN 2L[j(r, x * +4dT )} 2L + [~2nD 1 L,2nD 1 L} d C U rft m 



0<m<n+lvr+4dT 



we then deduce Estimate ([2]) and the existence of exponential moments for M x 
and Tf . 

Finally, since {rf < +00} C {rf < M x }, Estimate ((3]) follows from the bound 
for the exponential moments of M x given by Lemma 14.1) this completes the proof 
of Theorem 11.21 for small a. □ 

5.4. The case a < a c (p,q): the Bezuidenhout Grimmett way. We fixp, q, a 
such that 

P P , g ,a(T°< Zd \ {0} = +00) = P( T ^ d \W = +00) > 0, 
or in other words such that a < a c (p,q). 

The proof for the linear growth of the bacteria conditioned to survive is, as in the 
case of a small a, based on a renormalization process leading to the construction 
of a d-dimensional supercritical oriented percolation. 

In the previous case, when building the local block event, we could choose a 
small enough for our model to behave nearly as independent oriented percolation. 
This is no longer the case when a is close to a c . Instead, we adapt the strategy 
developed by Bczuidcnhout-Grimmett [I] for the supercritical contact process on 
Z d , which is also the one followed by Steif-Warfheimer [19] in the case of a contact 
process where the death rate depends on a dynamical environment. We will closely 
follow the proofs exposed by Liggett in [14j p45-54 and by Steif-Warfheimer in |19j . 
The key point is the following proposition (which corresponds to Proposition 2.22 
in Liggett [M] or Lemma 4.10 in Steif-Warfheimer Qj)]). We denote by V the set 
of e g Z d with || e |1 ! < 1. 

5.4.1. The block event. 

Proposition 5.3. Let e > and k > 1 be fixed. There exists n, a, b with n < a such 
that for every u EV, every tiq g 1 d , every xq G [— a, a] d , and every to £ [0,b], we 
can define random variables Y(n~o, u, xq, to) g Z d and S(n~o,u,xo,to) £ NU {+00} 
such that 

• Y(n ,u,xo,t ) g [-a, a] d 
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• 5(no, u, xo, to) G [5fc6, (5fc + 1)6] U {+00} 

. y + 2ka(n + u) + [-n,n] d C ^ s +2^«o + [-n,«] d ,Z d \(x +2fcano + [-n,n] d ) o ^ 

on i/ie event {F(nb, u, xq, to) = y, S(n~o, u, xq, to) = s} 

• Pp,g,a(£(n"o, U, XO, *o) < +00) > 1 — £ 

• The event {Y(n~o, u, xo, to) = y, S(no, u, xq, to) = s} belongs to the a-algebra 
generated by the background random variables related to the space-time area 

( V ([-5a,5a] d x [0,66]) + (2jau,5jb)j n (Z d x [t ,s]). 

Remark 5.4. Note that the event {Y(rTo, u, Xo, to) = y, S(no, u, xq, t ) = s} be- 
longs to the a-algebra generated by the background random variables related to the 
(moderately) simpler space-time area 

(Z d x [0,5fc6]) U([-7a + 2ka(n +u),7a + 2ka(n + u)) x [5kb, 5kb + s]) . 

The idea of this proposition is the following: starting from a fully occupied source 
square (xq + 2an~o, to) + [—n, n] d x {0}, bacteria can with high probability colonize a 
(random) target square (Y(no, u, xq, to) + 2a(nb + u), S(n~o, u, Xo, to)) + {[—n, n] d x 
{0}), in a manner measurable with respect to the background random variables 
related to the space-time area 

( V {[-ba,ba] d x [0,66]) + (2jau,5jb)^j n (Z d x [t ,s]). 

The occurence of this event will correspond to the opening of the macroscopic edge 
between the macroscopic sites (h"o,0) and (no + u, 1), corresponding respectively to 
microscopic coordinates (2arTo, 0) and (2a(n~o + u), 56). Note that the source square 
and the target square are floating, in the sense that their respective centers (xo + 
2an~o, to) and (Y(nb, u, Xo, to) + 2a(no + u), S(n~o, u, xq, to)) are only known to be in 
the boxes (2an , 0) + ([-2a, 2a] d x [0,6]) and (2a(n + u), 56) + ([-2a, 2a] d x [0,6]). 

The measurability properties of the concerned event will thus be crucial to control 
the dependence of the d-dimentional percolation process. The possibility for type 2 
particles coming from outside a box to influence what happens inside the box leads 
us to state our proposition in a way that differs from Liggett and Stcif-Warfheimer. 

We split its proof in several lemmas. For each of these lemmas, we quote the 
corresponding results in Liggett [14] and Steif-Warfhcimcr [19] . 

First, as the bacteria survive, we can take a source square large enough to ensure 
that with high probability, bacteria starting from this square will survive whatever 
the configuration outside the square is: 

Lemma 5.5 (Proposition 2.1 in Liggett [33], Lemma 4.1 in Steif-Warfheimer |19j). 
lim pfviGN ,I7]-Ah,< /0 ) =L 

n— » + oo \ ' / 

Proof. Let n be fixed. By monotonicity, 

P (Vt E N v [-^ d ^\[-n,n] d ) > p ( 3x £ [_ nj n] d V< £ N % W>^\^} ^ ) ; 

this last terms converges, when n goes to infinity, to 

F(3xeZ d V(eN vif' z " X{x} + 0) , 
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which is the probability of a translation invariant event. By ergodicity, this prob- 
ability is either null or full, and as a < a c (p, g), it is positive and thus equal to 
1. □ 

Then, to control the spatial dependence, we define a truncated process: for every 
positive integer L, for every finite A C (—L,L) d n Z d , the process {LVi. f' ^)teN 

evolves as (n 1 \ )teN> except that outside the space-time box (—L,L) d x N, all 
sites are in state 2 - which is the worst case from the bacteria point of view. Thus 

A Z d \A 

rji \ only depends on the background random variables related to the space-time 
zone [— L,L) d x [0,t]. When L, then t go to infinity, the truncated process at time 
t contains many points with high probability: 

Lemma 5.6 (Proposition 2.2 in Liggett Q3], Lemma 4.3 in Steif-Warfhcimcr |19j). 
For every finite Ac1 d , for every positive integer N, 



lim lim I 

t— >+oo L— >+oo 



Proof. Let A be a fixed finite subset of Z rf , and N be a fixed positive integer. 
Let us first note that 



LVl,t 



Indeed, the inclusion D follows from positivity, and if L > \\A\loo + 2t+ 1, then for 

, , A,Z d \A A,Z d \A rp, 

every s < t, r] ls = lVi's ■ J-hus 

{\vtf" A \>N}=U{\ LV tf^\>N}, 



Leu 



P(| i <f <i \ A |>iv)=p(|^f^|>7v). 



and thus lim 

L-S.+00 

Now, for seN, denote by JF S the cr-algebra generated by all the Bernoulli random 
variables indexed by a time coordinate smaller than or equal to s. By blocking the 
edges that allow the expansion of the l's, we see that 



A,Z a \A 



{Tj < + oo} 



/ a ^KA \ 

By the martingale convergence theorem, lim P I r x ' < +oo \ T s ) = 1 

S— > + 00 \ / 

A Z d \ A A % d \A 

So on the event \t 1 ' = +00} , lim 1 77^^ ^. | = +00, which implies (by domi- 

nated convergence for instance) that lim P(t 1 4,Z ^ A = +00, \rj A 'f <N — 1) = 
0. Finally, 



lim P ( \ V tf XA \ >N)= V(r^ d \ A = +00). 



□ 



Then, using the FKG inequality with a classical square root trick, we can ensure 
that the truncated process at time t contains many points in a given orthant of II 1 : 

Lemma 5.7 (Proposition 2.6 in Liggett [13], Proposition 4.5 in Steif-Warfheimer [T5]L 
For every positive integers n, N, t, for every integer L > n, 

2 d 



[-n,n] d ,Z d \[-n,n\ d , < 
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Prescribing a given orthant will not be sufficient to ensure a strictly positive 
move of the bacteria between time and time T (remember we want to build an 
open oriented macroscopic edge) . We thus also work with the points on the lateral 
faces of the box [— L, L] d x [0, T] colonized from a subset A of [-L, L] d . 

For every positive integers L, T and every finite A C [-L, L] d , we define N A ' Z \ A (L, T) 

as the maximal number of points (x, t) such that t £ [0, T], ||x||oo = L, x £ lVi t 
and satisfying the following extra property: if (x, t) and (y, s) are two distinct points 
in this set, then \t — s\ > 2n and \\x — y\ao > 2n. 

The next point is to ensure that when the bacteria survive, they must colonize 
many points and on the top face and on the lateral faces of a large box: 

Lemma 5.8 (Proposition 2.8 in Liggett [14], Lemma 4.4 in Steif-Warfheimer |19j). 
For any positive integers M,N, for every finite A C Z d , 

— / N A,Z d \A(T rp\ \ / , J-n,n] d ,Z d \[-n,n] d , \ , d 

lim p[ N M A 1 ) )p( \l%t I )<F[3t rjf-'t X = 



Proof. For two integers L, T, let Fl,t be the er-algebra generated by the restriction 
of the graphical representation uj to the box [— L,L] d x [0,T]. Let A be a finite 
subset of Z d , and M,N be fixed integer. Set k = AI + N. Let (Tj)j and (Lj)j be 
two increasing sequences of integers. 

ff i = {^^(L il T i )+| I ;,^"^--'-l'|<*} and G = {3t <f V = 0}. 
Then, as Hj e Fl^Tj, 

l ffj P(G|J- Lj ,T 3 )> [{l- P ) 2d+1 ] k . 

By the martingale convergence theorem, P(G\J r L j ,T j ) almost surely converges to 
1g, which implies that 

1m" ffj C G, and thus lim" P(iT 3 -) < P ( lim" flj- J < P(G). 

Using once again the FKG inequality, note that 

P(^) = P(JV A - z- \ A (L j> T i ) + U,»7i"^ ,Bl ' ,,Z * N[ " n,nl *| <M + N) 



> 



which ends the proof. □ 

Exactly as in Lemma [5771 the FKG inequality and the symmetries of the process 
allow to control the number of colonized points in a prescribed orthant of a lateral 
face of the box [-L, L] d x [0, T]. 

For every positive integers L, T and every finite A C Z d , we define ^{L, T) 

as the maximal number of points (x,t) such that t G [0, T], x\ = L, x% > for 

A Jj d \A 

2 < i < d, x Gl Vi t an d satisfying the following extra property: if (x,t) and 
(y, s) are two distinct points in this set, then \t — s| > 2n and ||x — y\\<x> 

> 2n. Then 

Lemma 5.9 (Proposition 2.11 in Liggett Q3], Proposition 4.6 in Steif-Warfheimer p 
for every positive integers n, N, t, for every integer L > n, 

p ^t-n 1 «]*,Z-\[-« I «]«' (i}T) < M ^ d2d < p /j V [-n,n]-zM-n,n]- (LjT) < McQ <A _ 
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With the previous lemmas in hand, we can now prove that starting from a fully 
occupied square, the bacteria colonize with high probability a similar square on the 
top face and a similar square on the lateral faces of a large box. The orthant can 
even be prescribed: 

Lemma 5.10 (Theorem 2.12 in Liggett [H], Theorem 4.7 in Steif-Warfheimer [Hi]). 
For every e > 0, there exist positive integers n, L, T , with n < N such that 

(18) v(3xe[0,L) d L+2 J-^ n]d ^ [ ~ nMd Dx+[~n,n] d ) > 1-s; 

„( 3xe{L + n}x[0,L) d -\ 3ie[0,T) \ 

(19) M [-n,ri] d ,Z d \[-n,n] li r id I > 1 ~ £ ' 

Proof. Let e > and 8 > to be chosen later. 

With Lemma 15.51 we choose a positive integer n such that 

(20) (\/t e N ^-"'"l^V-"'"]" ^ ) > i _ s 2 . 
Choose an integer N' such that 

(l-P{ n v[f^ { ° } ^[-n,n] d )) N ' <S, 

and then N such that every finite subset A of % d contains a subset A' of N' points 
such that 

Vx, ?/ G A' \\x — y\\oo 

> 2n + l. 

Choose an integer M' such that 

M' 



<<5, 



and then M such that every finite subset A of Z d contains a subset A' of M' points 
such that 

Vx, y £ A' \\x — y\\oo 

> 2n + l. 



As 1-25 < 1-25 2 < P (vt G N v [~ n ^ d ^- n ^ d ) , 
two increasing sequences (T^) and such that 



there exist with Lemma 



(21) vfc p (\lA~t,: l > 2<iiV ) > 1 - 2^- 

Since lim P ( |i fe ?j!~ t n ' n '' ,Z \[~™'™J | > 2 d 7V N ) = 0, by increasing if necessary, we 
can assume that the following extra inequality is fullfilled: 

Vfc P {\L k r} [ ^S' %dX[ ~ nMd \ > 2dN ) < 1 - 2S - 

With Lemma 15.81 and (|20)) , there exist X such that 



N [-n,n] d ,Z d \[-n,n\ d ( T „ T , i\ \ / | [-n,n] <i ,Z d \[-n,n] <i , \ 

< d2 d M J I < 2 d 7V / ' 

which implies 

^.f.zM-.^^j^i) \ 2^ 



>d2 d M J' 1 / | [-n,n] d ,Z d \[-n,n] d | \ ~ 1 S ' 

> 2 d N / 
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With lemmas 15.71 and 15.91 we obtain 

P (N [ - n ' n]d ' Z ^ [ - n ' n] \L K ,T K + 1) > d2 d Al) > 1 - ^ d l d . 
Using the fact that edges and sites in disjoint areas are independent, this leads to 

/ 3x G [0, L) d 

P {-n ! n] d ,Z d \[-n,n] d _ . r ld 



> (1-(2<J) J )(!-*) 



/ 3xG {L A ' + n} x [0,L) d ~\t G [0,T A - + l + 2n) \ rf-'/rfvi « 

\ L K +2nVi.t Di + l-n,n| y 

which ends the proof. □ 

Using successively ([18)1 and (|19|l with the help of an appropriate stopping time, 
we then get: 

Lemma 5.11 (Proposition 2.20 in Liggett [14], Lemma 4.8 in Steif-Warfheimer [T9]). 
for every e > 0, there exist positive integers n, L, T, with n < N such that 



3x G [L + n, 2L + n]x [0, 2L) d_1 , * G [T, 2T) 

[-n,n] d ^ d \[-n,n] d _ , r _ -Id 

z,+3n?7i t _j x + [— n, nj 



> 1 -£. 



Next, 



Lemma 5.12 (Proposition 2.20 in Liggett [Tl], Lemma 4.9 in Steif-Warfheimer }19|). 
Let e > 0. There exist n,a, b G N wii/i n < a such that for every (x,t) G 
[— a, a] d x [0,6], eac/i u G V, we can define random variables Y(u,x,t) G Z d and 
S(u, x,t) G N such that 

• x, i) G 2aw + [-a, a] d ; 

• S(u, x, t) G [56, 66] U {+oo}; 

• y + 2au + [—n, n] d C ?7^I^™'™' ,Z \0 c +[ _n >™] ) $ ( on ^ e et;er ji 

{Y(u, x, i) = y, ^(u, x, t) = s}; 

• P P , 9 ,a x, t) < +oo) > 1 - e; 

• The event {Y(u, x, t) = y,S{u,x,t) = s} belongs to the a-algebra gen- 
erated by the background random variables related to the space-time area 
[-5a,5a] d x [t,s]. 

Proof. The idea is to use the previous lemma (or a reflected version of it) between 
4 and 10 times. Note that we use the strong Markov property (to use indepen- 
dence of background random variables associated to disjoint time intervals) and 
the monotonicity to rule out the spatial dependencies. □ 



Proof of Proposition \5.3[ Using appropriate stopping times and monotonicity in 
the background process, we can use the previous lemma A:-times repeatedly. □ 
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5.4.2. Dependent macroscopic percolation. 
Note T = 5b. For n E Z d , x E [-a,a[ d , t E [0,b] and u E Z d such that 
IMIi < 1, wc define A(n~o, u, xo, to) = {5 (rfo, u, xo, to) < +00} and ^(no,u, xq, to) = 
(S(no,u,xo,to),Y(n ,u,xo,t )) E N x Z d . 

We will first, from the events defined in the preceding subsection, build a field 
n>o.fcez d ,||u||i<i- The idea is to construct an oriented percolation on the 

bonds of x N*, looking for the realizations, floor by floor, of translates of good 
events of type A(). We start at time to = from an area centered at in the 
box with coordinate rfo; for each u such that ||u||i < 1, say that the bond between 
(no, 0) and (rfo + u, 1) is open if A(no, u, 0, 0) holds and obtain an exit area centered 
at Y{no,n~o + u, 0,0); all bonds in this floor that are issued from another point 
than rfo are open. Then we move to the upper floor: for a box (y, 1), look if it 
contains exit points of bonds that were open at the preceding step. If it is the case, 
we choose one of these, denoted by d±(y) and open the bond between (y, 1) and 
(y + u, 2) if A(y, u, di(y), 0) o 9 T happens, and close it otherwise; in the other case 
we open all bonds issued from that box, and so on for every floor. 

Precisely, we let do(y) = for each y E Z d , to(n~o) = 0, and also to(y) = +00 
for every y E 1> d that differs from 0. Then, for each y E Z d , each u E Z d such that 
||w||i < 1 and for each n > 0, we recursively define: 

. If*„(y) = +oo,*>WgJ = l. 

• Otherwise, " W / ( , 1+ 1 ) = l{S(y,u,d n (y),t n (y))<+oc] °QnT, 

then 

(i fcW -mm/ ^{y J r u ^ u ^ d n{y + u) 1 t n {y + u))oe nT : X 

(t n+1 (y),d n+1 (y))-mm^ HU < 1, t„(y + «) ^ +00 f 

To specify what "min" means, choose the smallest t in the natural order, and then 
the smallest s in the lexical order. If the set is empty, we consider that the min 
is (+oo,0) Then, (t n +i(y),d n +i{y)) represents the relative position of the entrance 
area for the ""W^+Vs, with ||u||i < 1. 

Note that nT + t n+ i(y) is a (J 7 / i: )fc>o-stopping time. 

It is know time to put the pieces together: now take M = 2 and choose qo < 1 
such that gu (qo) > pt alt and go satisfies the conclusion of Corollarv l3 . 31 with M = 2. 

Using Proposition 15.31 with 1 — e = qo and k > 7, one can build an oriented 
percolation process (""W^ u - ) ) n >o.fc£Z< i ,||ti||i<i ■ Among open bonds, only those 
corresponding to the realization of good events are relevant for the propagation of 
type 1 particles. Let us note however that the percolation cluster starting at rfo 
only contains bonds that are effectively used by the process. 

Let us denote by x n ° the law of the field ("°lf,| u ))n>o,fcez d .|M|i<i un dcr W p , q , a - 

Lemma 5.13. We can choose the construction parameters a, b, n of Provosition [57B 
such that x™° belongs to Cd{M,qo) for each n~o E 7L d . 

Proof. Let y E Z d . For t = nT + r with < r < T, define T' t v as the a-field 
generated by the background variables related to the space-times area 



(Z d x [0 , nT] )U{[-7a + 2kay,7a + 2kay]x [nT, nT + r]) 
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Note that nT + t n+ \{y) is a (J 7 [ !/ )fc>o-stopping time. We define 

g — v T'y 

It is not difficult to see that ""W^i is 5n+i-measurable. It is more subtle to see 
that the identity 

P["°W e n+1 = l\G n V a( n ~°W? +1 , d(e, f) > 2)] = Pp W? +1 = l\Q n ] > q 

holds for each n > and each e 6 E d . As in the proof of Theorem 11.21 for small 
a, space-time areas do not overlap too much, only generating local dependence. 
This is a classical argument. But space and time do not play the same role. While 
local spatial dependence is not a big deal, spatial dependence is strictly forbidden. 
This condition was for free in the proof of Theorem 11.21 for small a, because the 
temporal height of boxes was deterministic. This is no longer the case, then we 
can not use straight boxes and must have a finer control of the travel map of the 
infection, apply Lemma 15.111 several times, not juste once. Then, we ensure that 
the variables that define the state of a bond e at time n do not have information 
about what will happen to another bond at time n + 1. □ 

5.4.3. From macroscopic to microscopic scale. 
The proof of Theorem 11.21 falls into two parts 

• First prove that if the cpidemy survives, then points not far from a; will 
often be occupied at a reasonable time. 

• Then deduce that x itself will be hit at a reasonable time. 
The first part can be formalized as follows. 

Lemma 5.14. Let E C Z d \{0}. There exists a G N and positive constants 
C\,Ci, A, B such that if one defines Rn( x ) with n £ N and x £ 7L d by Rq(x) = 
and 

Rf(x) = inf{f > RUix); 3y e x + [-a, a} d ; y e rftf }, 

then we have 

(22) VieZ d Vn > F Pt q >a (T?' E = +oo,R%(x) > d\\x\\ + C 2 n) < A e - Bn . 

Thanks to our tools for dependent oriented percolation, Lemma 15. 141 will appear 
as a consequence of Proposition [53] Let us first show how Lemma f5 . 1 41 implies the 
Theorem: 

Proof of Theorem[TM Let E C Z d \{0}, fix x G 1 d and define = and for i > 1 
Ti = Ti{x) = mf{i > T!_!;3y 6 x + [-a, a] d ; y e r/°f } and T[ = T t + a + 1. 

Consider the event B = {iy 6 x + [—a, a] d :3t < a;x G rjf'f and also, for 

n > 1 

A n = n {Ti < +oo,6~ * (B c )} 

i=0 

Note that by construction, 0~ Ti (B) is .FT i+1 -measurable, so 

{A n \F Tn ) = l An (B% 

It is easy to see that V(B) > c for some c that does not depend on x. It follows 
that P PigiQ ,(Ajv) < (1 — c) n for each n > 1. Note that the sequence (Tk(x))k>i 
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does not consider all infections around x, but it is not difficult to see that T n (x) < 
R( a +i)n( x )- So, Lemma EH] gives 

W P , q ATi' E = +00, t(x) > d\\x\\ +C 2 (a + l)n + a + 1 ) < Ae- B ^ n + (I - c) n , 
which is Theorem If .21 □ 
It remains to prove Lemma |5. f 41 



Proof of Lemma \5.14\ Note that the events in equation (|2"2"]l and in Corollary [ 
control the density of times where a point (or a neighborood of a point) is occupied. 

Using the events that are described in Proposition 15. 31 we are going to exhibit 
(after a restart procedure) , a macroscopic percolation that satisfies the assumptions 
of Corollary 13. 31 This will prove equation (|22|). hence the lemma. 

Assume that t x ' = +00. Take M = 2 and choose qo < 1,9, /3 such that 
gM(qo) > p^ alt and qo,6,/3 satisfy the conclusion of Corollary 13.31 with M = 2. By 
Lemma l5.13[ we can choose the parameters a, b, n in Proposition 15 .31 to ensure that 
the distribution of the macroscopic oriented percolation is in Cd(M, qo). 

Then, using the events of Proposition 15.31 the construction of Subsection 15.4.21 
and Theorem 12.51 a restart argument gives the existence of some (Y, T) G 7L d x N 
such that 

• Y + [-2a,2a] d C 77°'^; 

• for every fc > 1, \\Y\\ <T < k with probability at least I — Ae~ Bk ; 

• a macroscopic oriented percolation ( Y W™- tt 0n>o,gez< l ,||'u||i<i °®t which al- 
most surely survives starts from Y + [—2a, 2a] d at time T. More precisely, 
the distribution of the field (^W^^o.xez-i.HU^i #t is X Y CI^V = 
+00). Remember that x"° is the law of the field ( n ° u ))„>o,fcez d .||«||i<i 
under P p ,q !Q , which has been defined in Subsection 15.4.21 

Then, Lemma [3.31 savs that 7(0, Y,x) < /3\\x — Y|| + k with probability at least 
I — Ae~ Bk , where x and Y respectively stand for the coordinates of macroscopic 
blocks containing x and Y. 

By the very definition of 70, we have 

Rh 

R a k (x) <T+ — max(7(0,Y,3;)o0T,fc) . 



R%{x) < k + +k) + k))>l- 2Ae-> 



This leads to 

F 

which concludes the proof. □ 
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